Claims 

[cl ] 1 . A message transmitting queue, for transmitting a plurality of messages 

between a source controller and a destination controller, comprising:a plurality 
of message rows, for storing the messages that the source controller intends to 
transmit to the destination controller, each of the message rows at least 
comprising a write complete flag and a distribution complete flag;a write control 
unit, coupled to the source controller and the plurality of message rows, used to 
sequentially output a plurality of free message row addresses according to the 
plurality of distribution complete flags, wherein when the message transmitting 
queue still has a free message row, the source controller reads an address of 
the message row that is currently free among said plurality of message rows, 
and the distribution complete flag of the message row that is currently free is 
set, and when the source controller completes writing the message of the 
message row that is currently free, the write complete flag of the message row 
that is currently free is set; and when the message transmitting queue has no 
free message row, said write control unit outputs a non-free message row 
signal; anda read control unit, coupled to the destination controller and the 
plurality of message rows, to sequentially issue a read request to inform the 
destination controller to read the message of the message row when the write 
complete flag is set, wherein after the destination controller reads the message, 
the distribution complete flag and the write complete flag of the message row 
are both cleared. 

[c2] 

2. The message transmitting queue of claim 1 , wherein the write control unit 
comprises:a write pointer control unit, for storing a write address of the 
message row that is currently free, wherein after the source controller reads the 
write address of the message row that is currently free, said write pointer 
control unit sets the distribution complete flag of the message row that is 
currently free and progresses the write address of the message row that is 
currently free, and when the source controller completes writing the message of 
the message row, sets the write complete flag of the message row;a distribution 
complete flag multiplexer, coupled to the write pointer control unit and the 
distribution complete flags of the plurality of message rows, to output a not- 
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distributed signal according to the distribution complete flag of the message 
row pointed to by the write address; anda distribution address multiplexer, 
coupled to the distribution complete flag multiplexer and the write pointer 
control unit, to output the affirmative of the write address and the no free 
message row signal according to the not-distributed signal. 

[ C 3] 3. The message transmitting queue of claim 1 , wherein the read control unit 

comprises:a read pointer control unit, to store a read address of the message 
transmitting queue, wherein when the destination controller completes reading 
the message of the message row pointed to by the read address, said read 
pointer control unit clears the distribution complete flag and the write complete 
flag of the message row, and progresses the read address;a read buffer, 
coupled to the read pointer control unit and the plurality of message rows, to 
temporarily store the message of the message row pointed to by the read 
address; anda read request multiplexer, coupled to the read pointer control unit 
and the write complete flags of the plurality of message rows, to output the 
read request according to the write complete flag of the message row pointed 
to by the read address. 

[ C 4] 4. The message transmitting queue of claim 1 , wherein each message row 

further comprises:a command row, to store the command that the source 
controller intends to transmit to the destination controller; anda data row, to 
store the data that the source controller intends to transmit to the destination 
controller. 

[c5] 5. The message transmitting queue of claim 4, wherein the size of the 

command row is four bytes. 

[ C 6] 6. The message transmitting queue of claim 4, wherein the size of the data row 

is a multiple of four bytes. 

[ C 7] 7. The message transmitting queue of claim 1 , wherein the source controller is 

a central processing unit. 

[ C 8] 8. The message transmitting queue of claim 1 , wherein the destination 

controller is a central processing unit. 
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[ C 9] 9. A method for transmitting a message of a source controller to a destination 

controller, through a message transmitting queue having a plurality of message 
rows, a write pointer and a read pointer, wherein each of the plurality of 
message rows at least comprises a write complete flag and a distribution 
complete flag; said method comprises the steps of:setting the write pointer and 
the read pointer to point to the first message rowamong said message rows;the 
source controller reads the message of the message row pointed to by the write 
pointer, setting the distribution complete flag of the message row pointed to by 
the write pointer, and progressing the write pointer after the source controller 
reads the message of the message row pointed to by the write pointer;the 
source controller writes the message of the message row, setting the write 
complete flag of the message row after the source controller writes the message 
of the message row;the write complete flag of the message row pointed to by 
the read pointer is set, issuing a read request after the write complete flag of 
the message row pointed to by the read pointer is set; andthe destination 
controller reads the message of the message row pointed to by the read 
pointer, clearing the distribution complete flag and the write complete flag of 
the message row pointed to by the read pointer, and progressing the read 
pointer after the destination controller reads the message of the message row 
pointed to by the read pointer. 

[cl 0] 1 0. The method of claim 9, wherein when the write pointer is progressed and 

points to a message row whose distribution complete flag is set, a no free 
message row signal is asserted to inform the source controller. 

[cl 1] U. The method of claim 9, wherein the source controller is a central processing 

unit. 

[cl 2] 1 2. The method of claim 9, wherein the destination controller is a central 

processing unit. 

[cl 3] 1 3. The method of claim 1 2, wherein the read request is an interrupt request of 

the central processing unit. 

[cl4] 

14. A message transmitting queue, coupled in between a source controller and 
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a destination controller, transmitting a plurality of messages between the 
source controller and the destination controller, comprising:a plurality of 
message rows, for storing a plurality of messages, and each of the plurality of 
message rows at least comprising a write complete flag and a distribution 
complete flag;a write control unit having a write pointer, coupled to the source 
controller and the plurality of message rows, to sequentially output the address 
of the free message row to the source controller to store said messages 
according to said distribution complete flags and said write pointer; anda read 
control unit having a read pointer, coupled to the destination controller and the 
plurality of message rows, to sequentially issue a read request to inform the 
destination controller to read said messages according to said write complete 
flags and said read pointer. 

[ cl 5] i 5. The message transmitting queue of claim 14, wherein the length of each 

message exceeds an atomic read/write size that can be processed by said 
controllers. 

[cl 6] 1 6. The message transmitting queue of claim 1 4, wherein the write control unit 

determines whether the free message roW exists according to the write pointer 
and the distribution complete flag of the message row pointed by the write 
pointer. 

[cl 7] 1 7. The message transmitting queue of claim 1 4, wherein if the write control 

unit determines the free message row exists, the message row address pointed 
to by the write pointer is returned to the source controller, the distribution 
complete flag of the message row pointed to by the write pointer is set, and the 
write pointer is incremented to point to a next message row; otherwise, a no 
free message row signal is returned to the source controller. 

[cl 8] 1 8. The message transmitting queue of claim 1 7, wherein when the source 

controller receives the no free message row signal, a request is issued to ask for 
the free message row from the message transmitting queue every 
predetermined period. 



[cl9] 



1 9. The message transmitting queue of claim 1 4, wherein after the destination 



APP ID- 10065762 



Page 15 of 20 



:l Gi-eus Si 7' 6 s :l ;i 1.S02 



controller reads a message row, the read control unit clears the distribution 
complete flag and the write complete flag of the message row pointed to by the 
read pointer, and progresses the read pointer to a next message row. 

[c20] 20. The message transmitting queue of claim 14, wherein when the source 

controller receives a free message row address, a firmware records said free 
message row address till an associated message has been written to the free 
message row address completely. 
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